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AMENDMBHTS TO THE CUVlMSx 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Claim 1 (previously presented) : A method of operating a 
wireless communications device, coirgprising: 

maintaining a first set of crueue information 
indicating for each of a plurality of different 
transmission priority levels a number of data units to be 
transmitted; 

maintaining a second set of queue information 
indicating for each of said plurality of different 
transmission priority levels an estimate of a base 
station's estimate of the first set of queue, information 
maintained by said wireless communications device; and 

periodically generating a group of transmission 
requests over time as a function of said maintained cjueue 
information, said group of transmission requests including: 

a first transmission request specifying an absolute 
number of data units to be transmitted for a first one of 
said plurality of different transmission priority levels. 

Claim 2 (original); The method of claim X, wherein said 
group of transmission requests further includes: 
a second transmission request « 

Claim 3 (previously presented): The method of claim 2, 
wherein said first transmission request is located at a 
pre-selected position within said group of requests, said 
step of generating said group of requests including: 

incorporating in the first transmission request, as 
said absolute number, a number of data units to be 
transmitted corresponding to the highest transmission 
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priority level having a non-zero number of data units to be 
transmitted, as indicated by said set of queue information. 

Claim 4 (previously presented): The method of claim 3, 
wherein generating said group of transmission requests 
includes! 

incorporating a second number of data units to be 
transmitted corresponding to another transmission priority 
level r into said first transmission request. 

Claim 5 (canceled) t 

Claim 6 (previously presented) : The method of claim 2, 
wherein said second transmission request includes a 
relative value indicating a relative number of data units 
corresponding to one of said plurality of different 
transmission priority levels to be transmitted. 

Claim 7 (original) : The method of claim 6, wherein said 
relative value is relative to an estimate of a base station 
estimate of a value in the first queue information 
maintained by said wireless communications device. 

Claim 8 (previously presented) ; The method of claim 2, 
wherein said second transmission request includes a 
relative value indicating a relative number of data units 
corresponding to one of said plurality of different 
transmission priority levels to be transmitted - 

Claim 9 (previously presented): The method of claim 8, 
wherein said relative value is generated as a function of a 
difference between the number of data units in the first 
and second sets of queue information corresponding to said 
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one of said plurality of different transmission priority 
levels. 

Claim 10 {previously presented): The method of claim 9, 

wherein said absolute value is generated using a first 

quantization table; a^d 

wherein said relative value is generated using a 

different quantization table including a different number 

of quantization levels than said first quantization table. 

Claim 11 (previously presented): The method of claim 2, 
wherein said wireless commvmications device determines the 
priority level for which data unit information is to be 
included in at least one of said first and second 
transmission requests as .a function of values included in 
both said first and second sets of queue information. 

Claim 12 (previously presented): The method of claim 6, 
wherein said group of transmission- requests includes more 
requests including relative values than requests including ^ 
absolute numbers of data units to be transmitted for one of 
said plurality of different transmission priority levels. 

Claim 13 (previously presented): The method of claim 1, 
wherein the first and second transmission requests include 
different numbers of bits, the first transmission request 
including at least twice the number of bits as a second 
transmission request which follows said first transmission 
request . 

Claim 14 (previously presented): The method of claim 1, 
wherein each group of transmission requests includes at 
least three requests, the method further comprising: 



-4- 

PAGE 5/22 ' RCVD AT 4/24/2008 2:51 :38 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-5/0 ' DNIS:2738300 ' CSID:1 7325429071 ' DURATION (mm-ss):04-44 



FAX NO. 17325429071 



P. 06 



transmitting each group of requests in a time period 
less than 98 milli-eeconds in duration. 

Claim 15 (previously presented) : The method of claim 1. 
further conqprising: 

transmitting a first transmission request to a base 
station at a first point in time; 

discarding data corresponding to said first one of 
said plurality of different transmission priority levels 
prior to receiving a signal, indicating that said first 
transmission request was granted; 

updating said first set of queue information to 
reflect the discarding of data corresponding to the first 
one of said plurality of different transmission priority 
levels; and 

transmitting "said second transmission request at a 
second point in time, said second point in time following 
said updating of said, first -set' of queue information to 
reflect the discarding of data. 

Claim 16 (previously presented) : A wireless communications 
device, connprising: 

a first set of queue information indicating for each 
of a plurality of different transmission priority levels a 
number of data units to be transmitted; and 

means for periodically generating a group of 
transmission requests over time as a function of said first 
set of queue information, said group of transmission 

requests including: 

i> a first transmission request specifying an absolute 
number of data units to be transmitted for a first one 
of said plurality of different transmission priority 
levels and a second number of data units to be 
transmitted, said second number of data units 
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corresponding to another transmission priority level 
which is different from said first one of said 
plurality of different transmission priority levels; 
and 

ii) a second transmission request- 

Claim 17 (previously presented): The wireless 
communications device of claim 16, wherein said first 
transmission request is located at a pre-selected position 
within said group of transmission requests, said means for 
periodically generating a group of transmission requests 
including: 

means for incorporating in the first transmission 
request, as said absolute number, the niimber of data units 
to be transmitted corresponding to the highest transmission 
priority level having a. non-zero number of data units to be 
transmitted as indicated by said set of queue information- 

Claim 18 (canceled) i 

Claim 19 (previously presented) : The wireless 
communications device of claim 16, further comprising: 

a second set of . queue information indicating for each, 
of said plurality of different transmission priority levels 
an estimate of a base station's estimate of the first set 
of queue information maintained by said wireless 
communications device • 

Claim 20 (previously presented) : The wireless 
communications device of claim 19, further comprising: 

memory for storing said first and second transmission 
requests prior to transmission, said second transmission 
request including a relative value indicating a relative 
number of data units corresponding to one of said plurality 
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of different transmission priority levels to be 
transmitted. 

Claim 21 (previously presented) : The wireless 
communications device of claim 20, wherein said relative 
value is relative to a number of data units in said second 
set" of queue information corresponding to said one of said 
plurality of different transmission priority levels . 

Claim 22 (previously presented) : The wireless 
communications device of claim 19, further comprising! 

memory for storing said second transmission request, 
said second transmission request including a relative value 
indicating a relative number of data units corresponding to 
one of said plurality o.f different transmission priority 
levels to be.. transmitted. • 

Claim 23 (currently amended) : . The wireless coirommications 
device of claim 22. wherein said means for periodically 
generating a group of transmission requests generates said 
relative value as a function of a difference between the 
number of data units in the first and second queues 
oorrcppond corresponding to said one: of- said plurality- of 
different transmission priority levels. 

Claim 24 (previously presented) : The wireless 
communications device of claim 23, further comprising: 

a first quantization table used to generate said 
absolute value; and 

a second quantization table including a different 
number of quantization levels than said first quantization 
table, said second quantization table being used to 
generate said relative value. 



-7- 

PAGE 8/22 ' RCVD AT 4/24/2008 2:51 :38 PM [Eastern Daylight Time] ' SVR:USPTO€FXRF-5/0 ' DNIS:2738300 ' CSID:17325429071 ' DURATION (mm-ss):0444 



APR-24-2008 THU 02:14 PM STRAUB AND POKOTYLO 



FAX NO. 17325429071 



P. 09 



Claim 25 (previously presented) : The wireless 
conununications device of claim 19, wherein said wireless 
commimications device includes means for determining the 
transriiission priority level for which said data unit 
information is to be included in one of said first and 
second transmission requests as a function of the values 
included in both said first and second sets of queue 
information. 

Claim 26 (previously presented) : The wireless 
communications device of claim 20, wherein said group of 
transmission requests includes more transmission requests 
including relative values than transmission requests 
including absolute values. 

Claim 27 (previously presented) : : The wireless 
communications device of claim 16,. wherein the first and 
• ' second transmission requests, include: different numbers of:; 
bits, the first transmission reqMest ' including at least 
twice the number of bits as a second transmission request 
which follows said first transmission request. 

" ' ' Cx^im 28 (currently, amended) f A method o^f base 
station to allocate uplink, channel communications resources 
in a multiple access system where multiple wireless 
terminals can request uplink channel communication 
resources from said base station, the method compariaing; 
comprising: 

maintaining a set of queue information indicating, for 
each wireless terminal requesting data units which have not 
yet been allocated as requested, the requested number of 
data units for each priority level for which an unsatisfied 
data unit request was received; 
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monitoring to receive uplink cJiannel resource recjuests 
from any one of said wireless terminals; 

in response to a received resource allocation request 
including at least one of an absolute number of reqcuested 
data units and a relative number of requested data units 
corresponding to one of a plurality of different 
transmission priority levels, 

i) performing a queue information update 
operation, wherein said queue information update 
operation includes adding the number of data 
units corresponding to one of said plurality of 
different transmission priority levels in said 
set of queue information with the requested 
number of data units specified in the received 

request; and 

ii) allocating uplink channel resources as. a 
function of th^. updated queue information. 

Claim 2 9 (previously presented) : The method of claim 28, 
wherein updating said cjueue information includes generating 
updated requested numbers of data units for said one of 
said plurality of different transmission priority levels as 
' a -function of I- most rQcent ^assignments made by -said base . 
station where L is a known value at the time said request 
is received, L being a positive integer. 

Claim 30 (previously presented); The method of claim 29, 
Wherein said step of generating updated requested numbers 
of data units as a function of the most recent L 
assignments includes accessing memory storing assignment * 
information as a vector including a mobile node identifier, 
a plurality of transmission priority levels and, for each 
transmission priority level, an assigned number of data 
units- 
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Claim 31 (previously presented) : The method of claim 29, 
wherein updating said queue information includes replacing 
a number of data units, corresponding to one of said 
plurality of different transmission priority levels, in 
said set of queue information with a requested number of 
data units corresponding to said one of said plurality of 
different transmission priority levels said requested 
number of data units being an absolute value communicated 
by said received recjuest- 

Claim 32 (previously presented): The method of claim 31. 
further comprising: 

setting the number of data units coirresponding to 
transmission priority levels which have a higher 
transmission priority than said one of, said plurality of \ 
different transmission priority levels to. zero./ . 

eiaim 33 (canceled) : ' 

Claim 34 (currently amended) : The method of claim 29, 
Wherein updating said queue information includesj_ 

- ■ subtx-acting at least sc>m*^;.nui?a:^ers/of;^ ass^ 
units in the L assignments to values included in said set 
of qpaeue information - 

Claim 35 (previously presented) : The method of claim 29, 
wherein updating said queue information includes: 

adding at least some numbers of assigned data units in 
the L assignments to, values included in said set of queue 
information. 

Claim 36 (currently amended) : A base station for 
allocating uplink channel communications resources in a 
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multiple access system where nniltiple wireless terminals 
can reqxiest uplink chanr^el communication resources from 
said base station, the hase station compriping,- comprising; 

a set of queue information indicating, for each 
wireless terminal requesting data units which have not yet 
been allocated as requested, the requested number of data 
units for each priority level for which an unsatisfied data 
unit request was receiv^d; 

a receiver for receiving uplink channel resource 
requests from any one of said wireless terminals; 

a module for perfoming a queue information update 
operation in response to a received resource allocation 
request including at least one of an absolute number of 
requested data units and a relative number of requested 
data units corresponding to onfe of a plurality of different 
transmission priority levels said module «f or performing a... 
queue information update: operation including a module for . . 
adding a requested number of data units corresponding to 
one of said plurality of different transmission priority 
levels in said set of q^jeue information with a requested 
nuniber of data tinits specified in the received request; and 

an uplink resource allocation module for allocating- 
uplink tjhami^r ^eaonrces. 'a« a -f unctit^^ of the updated queue, 
information and said received resource allocation request. 

Claim 37 (previously presented) : The base station of claim 
36, wherein said module for performing a queue information 
update operation includes: 

means for generating updated requested numbers of data 
units for said one of ^aid plurality of different 
transmission priority levels as a function of L most recent 
assignments made by said base station where L is a known 
* value at the time said! request is received. 
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Claim 38 (previously presented): The base station of claim 

37, wherein said module for performing a queue update 
operation further includes: 

means for replacing a requested number of data units, 
corresponding to one of said plurality of different 
transmission priority levels, in said set of queue 
information with a requested- number of data units 
corresponding to said one of said plurality of different 
transmission priority levels, said requested nximber of data 
units being an absolute value communicated by said received 
request • 

Claim 39 {previously prissented) : The base station of claim 

38, wherein said module, for performing a queue update 
operation further includes: 

raeana for setting requested numbers of data units ) 
^^corresponding to priority levels »/7hich have a higher 
r.- • priority than said one of said plurality of diffs-rent 

transmission priority levels to zero.. 

Claim 40 (canceled):. 

> . ^elairii* 41 (currently ameoaded) x An apparatus comprising: 

a processor configured to implement a communications 
method, the method comprising; 

maintaining a first set of queue information 
indicating for each of :a plurality of different 
transmission priority levels a number of data units to be 
transmitted; 

maintaining a second set of queue information 
.indicating for each of 'said plurality of different 
transmission priority levels an estimate of a base 
station's estimate of the first set of queue information 
maintained by oaid a wireless communications device; and 
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periodically genersiting a group of transmission 
requests over time as a ^function of said maintained queue 
information, said group ; of transmission requests including: 

a first transmission request specifying an absolute 
nuniber of data units to :be transmitted for a first one of 
said plurality of different transmission priority levels. 

Claim 42 (previously presented) : . 'She apparatus of claim 

41. wherein said group of transmission requests further 

includes: 

a second transmission recjuest. 

Claim 43 {previously presented) : The apparatus of claim 

42, wherein said first transmission request is located at a 
pre-selected position w|L thin said group of requests, the 
step of generating said: gr,oup bf requests further 
including:' ' 

incorporating in the first transmission request, as 
said absolute number, a: number of data units to be 
transmitted corresponding to the highest transmission 
priority level having a^ non-zero nvimber of data units to be 
transmitted, as indicated by said set of queue information. 

Claim 44 (currently amended): A computer readable medium 
embodying computer exequtable instructions for controlling 
a wireless communications device to iii5>lement a method, the 
method comprising: 

maintaining a fir^t set of queue information 
indicating for each of |a plurality of different 
transmission priority Revels a number of data units to be 
transmitted; ! 

maintaining a second set of queue information 
indicating for each of ! said plurality of different 
transmission priority Revels an estimate of a base 

i 
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station's estimate of the first set of queue information 
maintained by said wireless communications device; and 

periodically generating a group of transmission 
requests over time as a function of said maintained queue 
information, said group of transmission requests including: 

a first transmission request specifying an absolute 
number of data- units to be transmitted for a first one of 
said. plurality of different transmission priority levels. 

Claim 45 (previously presented) ! The computer readable 
medium of claim .44, wherein said group of transmission 
requests further includes: 

a second transmission request- 

Claim 46. (previously presented) : The computer readable 
medium^of claim 45, wherein^ said first transmission request , 
is located at • a pre-selected posrition within said group of 
requests, the step -of generating /said group of re^rjuests 
further including: : • 

incorporating in the first transmission request, as 
said absolute number, a number of data units to be 
transmitted corresponding to the highest transmission 
priority , level having-a non-^ zero number of- data units to be 
transmitted, as indicated by said set of queue information. 

Claim 47 (previously presented) : A wireless communications 
device, comprising: 

a memory device including a first set of queue 
information indicating for each of a plurality of different 
transmission priority levels a number of data units to be 
transmitted; and^ 

a transmission request generation module for 
periodically generating a group of transmission requests 
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over time as a function of said first set of queue 
information, said group of transmission requests including: 

i) a first transmission request specifying an absolute 
number of data units to be transmitted for a first one 
of said plurality of different transmission priority 
levels and a second number of data units to be 
transmitted, said , second number of data units 

. corresponding to another transmission priority level 
which is different from said first one of said 
plurality of different transmission priority levels; 
and 

ii) a second transmission request - 

Claim 48 (previously presented) : The wireless 
communications device of claim 47/ wherein said first 
• transmission request is located at a .pre.- selected position-. 
within said group of transmission requests^ said 
transmission request generation module., fox:, periodically 
generating a group of transmission requests including: 

a module for incorporating in the first transmission 
request, as said absolute number, the number of data units 
• - to be transmitted corresponding to the highest transmission 
. . pridi^ity level having a- non-zero number of. data units to be 

transmitted as indicated by said set of queue information. 

Claim 49 (previously presented): An apparatus comprising: 

a processor configured to control a base station to 
implement a method of allocating uplink channel 
communications resources in a multiple access system where 
multiple wireless terminals can request uplink channel 
communication resources from said base station, the method 
comprising: 

maintaining a set of queue information indicating, for 
each wireless terminal requesting data units which have not 
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yet been allocated as requested, the requested number of 
data imits for each priority level for which an unsatisfied 
data unit request was received; 

monitoring to receive uplink channel resource requests 
from any one of said wireless terminals; 

in response to a received resource allocation request 
including at least one of an absolute number, of requested 
data units and a relative nuniber of requested data units 
corresponding to one of a plurality of different 
transmission priority levels, 

i) performing a queue information update 
operation, wherein said queue information update 
operation includes adding the number of data 
units corresponding to one of said plurality of 
different transmission priority levels in said 

. set of queue, information with the requested 

^ ■ number ; and 

ii) allocating uplink channel .resources as a 
function of the updated queue information . 

Claim 50 {previously presented) : The apparatus of claim 

'49, ' " ' 

' ' wherein updating- said queue : information .includes ■ ^ 
generating updated requested numbers of data units for said 
one of said plurality of different transmission priority 
levels as a function of L most recent assignments made by 
said base station where L is a known value at the time said 
request is received, L being a positive integer. 

Claim 51 (previously presented) : The apparatus of claim 
50, wherein said step of generating updated requested 
numbers of data units as a function of the most recent L 
assignments includes accessing memory storing assignment 
information as a vector including a mobile node identifier. 
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a plurality of transmission priority levels and, for each 
transmission priority level, an assigned number of data 
units . 

Claim 52 (previously presented) : A computer readable 
medium embodying computer executable instructions for 
controlling a base statipn to inclement a method of 
allocating uplink channel communications resources in a . 
multiple access system where multiple wireless terminals 
can request uplink channel communication resources from 
said base station, the method comprising: 

maintaining a set of queue information indicating, for 
each wireless terminal requesting data units which have not 
yet been allocated as recjuested, the requested number of 
data units for each priority level for which an unsatisfied 
-'data unit request was received; ■ 

monitoring to receive uplink channel resource requests 
from any one of Said wireless terminals ;. 

in response to a received resource allocation request 
including at least one of an absolute . number of requested 
data units and a relative number of requested data units 
corresponding to one of a plurality of different 
tranimis's-ion' priority levels, " ' ' ' .. 

i) performing a queue information update 
operation, wherein said queue information update 
operation includes adding the number of data 
units corresponding to one of said plurality of 
different transmission priority levels in said 
set of queue information with the requested 

number ; and 

ii) allocating uplink channel resources as a 
function of the updated queue information. 
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Claim 53 (previously presented) : The computer readable 
medium of claim 52, 

wherein updating said queue information includes 
generating updated requested numbers of data units for said 
one of said plurality of different transmission priority 
levels as a function. of L most recent assignments made by 
said base station where L is a known value at the time said 
request is received, L being a positive integer. 

Claim 54 (previously presented): The computer readable 
medium of claim 53, wherein said step of generating updated 
requested numbers of data units as a function of the most 
recent L assignments includes accessing memory storing 
assignment information as a vector including a mobile node 
identifier, a plurality of transmission priority levels 
and. for each transmission priority level, -an assigned 
number of data units, 

Claim 55 {previously presented); A base station for 
allocating uplink channel communications resources in a 
multiple access system where multiple wireless terminals 
can request uplink channel communication resources from 
said base station, the base station connprising; 

information storage means for storing a set of queue 
information indicating, for each wireless terminal ^ 
requesting data units which have not yet been allocated as 
requested, the requested n\mber of data units for each 
priority level for which an unsatisfied data unit request 
was received; 

receiver means for receiving uplink channel resource 
requests from any one of said wireless terminals; 

means for performing a queue information update 
operation in response to a received resource allocation 
request including at least one of an absolute number of 
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requested data units and a relative nurnber of requested 
data units corresponding to one of a plurality of different 
transmission priority levels, said means for performing a 
queue information update operation including a module for 
adding a requested number of data units corresponding to 
one of said plurality of different transmission priority 
levels in said set -of queue information with a requested 
nvimber of data units . specif ied in the received request; and 

means for allocating uplink channel resources as a 
function of the updated queue information and said received 
resource allocation request. 

Claim 56 (previously presented): The method of claim 2, 
further comprising: 

incorporating a second number of data units to be 
transmitted, corresponding to a second one of said 
plurality of different transmission priority leyels, into 
said first transmission request; and 
wherein said second transmission request includes a 
relative value indicating a relative number of data units 
corresponding to one of said plurality of different 
transmission priority levels to be transmitted. 
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